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Internet (IP) address lookup is a major bottleneck in high-performance routers. IP 
address lookup is challenging because it requires a longest matching prefix lookup. It is 
compounded by increasing routing table sizes, increased traffic, higher-speed links, and 
the migration to 128-bit IPv6 addresses. We describe how IP lookups and updates can be 
made faster using a set of of transformation techniques. Our main technique, controlled 
prefix expansion, transf ... 
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This paper presents evidence that several, judiciously placed file caches could reduce the 
volume of FTP traffic by 42%, and hence the volume of all NSFNET backbone traffic by 
21%. In addition, if FTP client and server software automatically compressed data, this 
savings could increase to 27%. We believe that a hierarchical architecture of whole file 
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Achieving the real-time linkage among multiple, geographically-distant, local area 
networks that support distributed interactive simulation (DIS) requires tremendous 
bandwidth and communication resources. Today, meeting the bandwidth and 
communication requirements of DIS is one of the major challenges facing the design and 
implementation of large scale DIS training exercises. In this article, we discuss the DIS 
scalability problem, briefly overview the major bandwidth reduction techniques c ... 
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State of the art, real-time, rate-adaptive, multimedia applications adjust their 
transmission rate to match the available network capacity. Unfortunately, this source- 
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based rate-adaptation performs poorly in a heterogeneous multicast environment because 
there is no single target rate — the conflicting bandwidth requirements of all receivers 
cannot be simultaneously satisfied with one transmission rate. If the burden of rate- 
adaption is moved from the source to the receivers, heterogeneity is a ... 
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The TCP-IP-based Internet and, consequently corporate Intranets, were not designed for 
multimedia traffic. This article discusses the several ways of improving multimedia 
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factor. © 1998 John Wiley & Sons, Ltd. 
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The behavior of the TCP protocol in simple situations is well-understood, but when 
multiple connections share a set of network resources the protocol can exhibit surprising 
phenomena. Earlier studies have identified several such phenomena, and have analyzed 
them using simulation or observation of contrived situations. This paper shows how, by 
analyzing traces of a busy segment of the Internet, it is possible to observe these 
pheonomena in "real life" and measure both their frequ ... 
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This paper presents a novel distributed wireless local area network (WLAN) architecture, 
where each wireless terminal (WT) accesses a backbone local area network (LAN) 
segment via multiple radio bridges (RB's). We introduce a self-learning routing algorithm 
for the RB's, which automatically adapts to changes in terminal locations, and prevents 
multiple copies of each data frame from being forwarded over the backbone LAN 
segment. The distributed WLAN architecture eases the management of netw ... 
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Full text available: ■jp pdff 960.44 KB) terms 

While handovers of voice calls in a wide area mobile environment are well understood, 
handovers of multi-media traffic in a local area mobile environment is still in its early 
stage of investigation. Unlike the public wireless networks, handovers for multi-media 
Wireless LANs (WLANs) have special requirements. In this paper, the problems and 
challenges faced in a multi-media WLAN environment are outlined and a multi-tier 
wireless cell clustering architecture is introduced. Design issues for ... 
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Dictionarv-based order-preserving string compression Q 
Gennady Antoshenkov 

February 1997 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 6 Issue 1 

Publisher: Springer-Verlag New York, Inc. 

Full text available: * ^ pdff 203. 08 KB) Additional Information: full citation , abstract , index terms 

As no database exists without indexes, no index implementation exists without order- 
preserving key compression, in particular, without prefix and tail compression. However, 
despite the great potentials of making indexes smaller and faster, application of general 
compression methods to ordered data sets has advanced very little. This paper 
demonstrates that the fast dictionary-based methods can be applied to order-preserving 
compression almost with the same freedom as in the general case. The pro ... 

Keywords: Indexing, Order-preserving key compression 



17 Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced 

Studies on Collaborative research 
Publisher: IBM Press 

Full text available: pdf(4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the 
execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo. However, these diagrams are often very complex 
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and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 



18 Oracle media server: providing consumer based interactive access to multimedia 
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^ Andrew Laursen, Jeffrey Olkin, Mark Porter 

May 1994 ACM SIGMOD Record , Proceedings of the 1994 ACM SIGMOD international 

conference on Management of data SIGMOD '94, volume 23 issue 2 
Publisher: ACM Press 

Full text available: ^pdfd.05 MB) Additional Information: full citation , abstract , citings , index terms 

Currently, most data accessed on large servers is structured data stored in traditional 
databases. Networks are LAN based and clients range from simple terminals to powerful 
workstations. The user is corporate and the application developer is an MIS 
professional. With the introduction of broadband communications to the home and better 
than 100-to-l compression techniques, a new form of network-based computing is 
emerging. Structured data is still important, but the bulk of data b ... 



19 An application level video gateway Q 

Elan Amir, Steven McCanne, Hui Zhang 
>r January 1995 Proceedings of the third ACM international conference on Multimedia 

Publisher: ACM Press 
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Keywords: conferencing protocols, digital video, efficient transcoding, image and video 
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20 Multipoint audio and video control for packet-based multimedia conferencing 
F. Gong 

October 1994 Proceedings of the second ACM international conference on Multimedia 
Publisher: ACM Press 

Full text available - fan) pc jf(979 60 KB) Add ' tiona ' Information: full citation , abstract , references , citings , index 
^ " terms 

With the advent of broadband integrated services data network (B-ISDN) technologies 
such as Asynchronous Transfer Mode (ATM) networks, packet-based multimedia (e.g., live 
audio and video, animation, and text) conferencing is becoming a viable means for 
achieving virtual proximity, which enables us to overcome the physical separation in 
space and time and to interact more effectively in our science and engineering endeavors. 
To bring about the reality of virtual proximity, many technical iss ... 
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